Rectifying No-Hair Theorems In Gauss-Bonnet Theory